|
In computational phylogenetics, tree alignment is the problem of producing a multiple sequence alignment,which can be used to analyse a set of sequences with evolutionary relationship using a fixed tree. Essentially,tree alignment is an algorithm for optimizing phylogenetic tree by calculating the edit distance to achieve the minimum value.To be specific, phylogenetic tree shows an evolutionary relationship between different species and taxa joined together are assumed to have the same ancestor. Formally, tree alignment is the following optimization problem. Input: A set of sequences, a phylogenetic tree leaf-labeled by and an edit distance function between sequences, Output: A labeling of the internal vertices of such that is minimized, where is the edit distance between the endpoints of . The task is NP-hard ==Background== 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「tree alignment」の詳細全文を読む スポンサード リンク
|